Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions
نویسندگان
چکیده
منابع مشابه
Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions
Scatter search is an evolutionary method that, unlike genetic algorithms, operates on a small set of solutions and makes only limited use of randomization as a proxy for diversification when searching for a globally optimal solution. The scatter search framework is flexible, allowing the development of alternative implementations with varying degrees of sophistication. In this paper, we test th...
متن کاملImproved Cuckoo Search Algorithm for Global Optimization
The cuckoo search algorithm is a recently developedmeta-heuristic optimization algorithm, which is suitable forsolving optimization problems. To enhance the accuracy andconvergence rate of this algorithm, an improved cuckoo searchalgorithm is proposed in this paper. Normally, the parametersof the cuckoo search are kept constant. This may lead todecreasing the efficiency of the algorithm. To cop...
متن کاملScatter Search and Path Relinking: Foundations and Advanced Designs
Scatter Search and its generalized form Path Relinking, are evolutionary methods that have been successfully applied to hard optimization problems. Unlike genetic algorithms, they operate on a small set of solutions and employ diversification strategies of the form proposed in Tabu Search, which give precedence to strategic learning based on adaptive memory, with limited recourse to randomizati...
متن کاملHybrid scatter tabu search for unconstrained global optimization
The problem of finding a global optimum of an unconstrained multimodal function has been the subject of intensive study in recent years, giving rise to valuable advances in solution methods. We examine this problem within the framework of adaptive memory programming (AMP), focusing particularly on AMP strategies that derive from an integration of Scatter Search and Tabu Search. Computational co...
متن کاملDesigning effective improvement methods for scatter search: an experimental study on global optimization
Scatter search (SS) is a metaheuristic framework that explores solution spaces by evolving a set of reference points. These points (solutions) are initially generated with a diversification method and the evolution of these reference points is induced by the application of four methods: subset generation, combination, improvement and update. In this paper, we consider the application of the SS ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2005
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-004-1936-z